package 周赛;

import org.junit.Test;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class 网格游戏 {

    public long gridGame(int[][] grid) {
        int n=grid[0].length;
        long[][] p = new long[2][n + 1];
        for (int i = 1; i <=n ; i++) {
            p[0][i]=p[0][i-1]+grid[0][i-1];
            p[1][i]=p[1][i-1]+grid[1][i-1];
        }
        long ans=Long.MAX_VALUE;
        for (int i = 1; i <=n ; i++) {
            //选择拐点之后，第二个机器人的最大值
            ans=Math.min(ans,Math.max(p[0][n]-p[0][i],p[1][i-1]));
        }
        return ans;
    }
    @Test
    public void test(){
        int[][] grid={{0,0,4},{1,1,0}};
    }
}
